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Abstract. We introduce the notion of a dioperad to describe certain operations with 
multiple inputs and multiple outputs. The framework of Koszul duality for operads is 
generalized to dioperads. We show that the Lie bialgebra dioperad is Koszul. 



Introduction 

The current interest in the understanding of various algebraic structures using operads is 
partly due to the theory of Koszul duality for operads, which was developed by Ginzburg- 



Kapranov in []GiK| ; see eg. [Ka| or Q for surveys. However, algebraic structures such as 
bialgebras and Lie bialgebras, which involve both multiplication and comultiplication, or 
bracket and cobracket, are defined using PROP's (cf. [|Ad||) rather than operads. Inspired 



by the theory of string topology of Chas-Sullivan (cf. |ChS[ , Ch|, [Ti]), Victor Ginzburg 
suggested to the author that there should be a theory of Koszul duality for PROP's. This 
paper results from the attempt to develop such a theory. More precisely, we introduce 
the notion of a dioperad, which can be used to describe certain operations with multiple 
inputs and multiple outputs. We show that one can set up a theory of Koszul duality for 
dioperads, and we prove that the dioperad associated to Lie bialgebra is Koszul. 

Let us explain how dioperads arise. Suppose Q = {Q(m, n)} is a PROP defined by some 
generators and relations. We think of an element in Q{m, n) as an operation obtained by 
compositions of the generators according to a "flow chart" with n inputs and m outputs. 
Assuming that the defining relations between the generators of Q are expressed by flow 
charts which are trees, there is a subspace J'(m, n) of Q(m, n) consisting of those operations 
obtained from the flow charts which are trees. The collection y = {J'(m,n)} is precisely 
the dioperad with the same generators and relations as Q. Since the defining relations of 
Q are expressed by trees, no essential information is lost by restricting our attention to 7. 
If / and g are operations in !P, then by substituition of the j-th output of g into the i-th 
input of /, we get another operation fi oj g which is still in 7. Pictorially, this just means 
that if we join a root of a tree to a leaf of another tree, we still get a tree. 

The assumption that the defining relations between the generators of Q are expressed by 
trees is satisfied, for example, by the Lie bialgebra PROP, but not by the bialgebra PROP; 
see eg. [|ES(| p. 19 and p. 70. Thus, Lie bialgebras can be understood in the framework of 
dioperads, but bialgebras cannot. The above assumption is motivated by the question of 
what is a "quadratic" PROP. It seems an answer (suggested by the fact that the differential 



in Kontsevich's graph complex |Ko] is induced by edge contractions) is that the defining 



relations between the generators should be express by graphs with precisely one internal 



edge; cf. also [Ge] §4.8. However, a graph with one internal edge is necessarily a tree. 
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The paper is organized as follows. In we give the definition of a dioperad and other 
generalities. In §||, we define the notion of a quadratic dioperad, its quadratic dual, and 
introduce our main example of Lie bialgebra dioperad. In we define the cobar dual 
of a dioperad. A quadratic dioperad is Koszul if its cobar dual is quasi-isomorphic to its 
quadratic dual. In we prove a proposition to be used later in §^. This proposition is a 
generalization of a result of Shnider-Van Osdol [pVO |. In §^, we prove that Koszulity of a 



quadratic dioperad is equivalent to exactness of certain Koszul complexes. In the case of 
operads, this is due to Ginzburg-Kapranov, with a different proof by Shnider-Van Osdol. 
The Koszulity of the Lie bialgebra dioperad follows from this and an adaptation of results 
ofMarkl 



1. Dioperads 

1.1. We give in this subsection the definition of dioperad which is similar to the definition 



of operad in Q; cf. also @. 

Let C be the symmetric monoidal category of finite dimensional differential Z-graded 
super vector spaces over a field k of characteristic 0, and let "Kom be the internal hom 
functor of C. Let S„ denote the automorphism group of {1, . . . , n}. If m = mi + • • • + m„ 
is an ordered partition and c G Sjj, then the block pevmutation '7mi,...,m„ m is the 
permutation that acts on {1, . . . , m} by permuting n intervals of lengths mi, . . . , nin in 
the same way that a permutes 1, . . . , n. If cJi G S^n <72 G Sn2 i G {1, . . . , ni}, then 
define ai Oj cj2 G §ni+n2-i by 

0-1 Oj £72 := ((Tl)l,...,l,n2,l...,l o (Id X • • • X 0-2 X • • • X Id), 

where a2 is at the i-th place. (See eg. [ MSS(| Definition 1.2 or SVO| p. 387. ) 
A dioperad T in C consists of data: 

(i) objects y(m,n), equipped with a (S^i Sn)-bimodule structure, for each ordered pair of 
positive integers m, n; 

(ii) morphisms jOj : CP(mi,ni) (8> J'(m.2,?T.2) — > J'(mi + m2 — l,ni + n2 — 1) for each 
mi, m2, ni, 77-2 > 1 and l<i<ni,l<j< m2; 

(iii) a morphism : k — > J'(l, 1) such that 

1 Oj (r/ (g) Id) : k (g) ^(m, n) ^ y(m, n) 

and 

j oi (Id (g) rj) : [P(m, n) (g) k ^ y(m, n) 

are the canonical isomorphisms for all m,n > 1 and 1 < i < m, 1 < j < n. 

These data are required to satisfy the following associativity and equivariance condi- 
tions: 

(a) for all mi, ni, m2, n2, ma, > 1 and 1 < i < ni -|- n2 — 1, 1 < i < m^, 1 < A; < ni, 
1 < / < m2, the morphism 

iOj (fc°/®Id) : J'(mi,ni)g)J'(m2,n2)(g J'(m3,re3) 'J'{mi + m2 + - 2, ni + n2 + - 2) 
is equal to 

(fj, I){k+n3-i0i)ii0j (g Id) (Id ® r) if i < /c - 1 
k Oj+i_i (Id (gj-fc+i Oj) i(k<i<k + n2-l 

(<T, l){k°i)ii-n2+i°j ^ Id)(ld (g) r) iik + n2<i 
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where 

r : J'(m2, 71-2) ^ J'(m3, 713) ^ y(m3, ns) (g) y(m2, 
is the symmetry isomorphism, and a € Smi+m2+m3-2 is the block permutation 

{{12){45))l-ij-i^rni,m3-j,m2-l- 

(b) for all mi, 111, 1712, n2, ?7i3, na > 1 and 1 < i < ni, 1 < j < m2 + m^, — i, 1 < k < 722, 
1 < / < 1713, the morphism 

iOj (ld(g)A;0;) : y(m,i,ni)(g)y(?7i2,n2)(8) J'(?n,3,n3) — > y(mi +m,2 + 7713 - 2, ni +722 + 713 - 2) 
is equal to 

(l,f^)(fcO«+mi-l)(ld®iOj)(T® Id) ifi<;-l 

°l Id) if / < j < / + 7772 - 1 

(1, a){kOi){ld (g)i Oj_„2+i)(r (g) Id) if / + m2 < j 
where 

r : IP(rr7,i, ni) (g) 9(1712,712) ^ 9{m2,n2) (g ^'(ttt.i, ni) 
is the symmetry isomorphism, and a G Sni+n2+n3-2 is the block permutation 

((12)(45)), 

— l,k— 1,113, n2—k,ni—i- 

(c) for all mi, 11,1,1712,172 > 1, 1 < i < ni, 1 < j < 771-2, and vri E Smu cri E Sm, 7r2 G §m2) 
(72 G §n2 5 the morphism 

i Oj ((7ri,(Ji) <g) (7r2, 0-2)) : J'(rr7,i,ni) (g) ^(777,2, 712) ^ J'(77T,i + 777,2 - 1, ?ii + 7Z2 - 1) 

is equal to 

(vr2 o^-i(j.) vri, (Ti oi a2)U(i)0^-i(^.)). 

Remarks. (1) We shall regard an operad T = {^'(tt,)} as a dioperad via J'(l,n) := y^n) 
and y(?77-,?i) := for m> 1. 

(2) It may be of interests to relate dioperads to cyclic operads [GeK| or pseudo-tensor 
categories [BD|, but the author does not know how to do this. 



1.2. Let V be an object of C. Then the endomorphisTn dioperad Endy is defined by 

Endvim, n) = J{om(y®", F®"). 

If / E E,7idv{mi,7ii), g E firidy (777,2, 712), then /j oj g E tndv{mi + 777,2 — 1, + 772 — 1) is 
the morphism 

(Id • • • g) / • • • Id)a(ld (g • • • (g 5 • • • Id) : T/«5(ni+n2-l) ^ y^(m^+m2-l)^ 

where / is at the j-ih. place, g is at the i-th place, and a E S„^+m2-i is the block 
permutation ((12)(45))i_ij_i,i,m2-j>i-i- 

A morphism / : — > Q of dioperads in C is a collection of morphisms f{m,n) : 
J'(r77,, n) — Q(m,n), m,n > 1, compatible with the structures of dioperads. If is a 
dioperad in C and V is an object of C equipped with a morphism T Endy, then V is 
called a T-algebra. 
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1.3. If y is a dioperad, then its opposite y°P(m, n) := J'(n, m) with the transposed actions 
is a dioperad via the composition rule 

i Oj:= (jOj)r : 'J'°^{mi,ni) ?°P(m2,n2) ^ y°P(mi + m2 - 1, ni + n2 - 1), 

where 

r : [P(ni, mi) (g) ?(n2, m2) ^ y(n2, m2) y(ni, mi) 

is the symmetry isomorphism. 

If y and Q are dioperads, then (7 Q)(m,n) := T(m,n) (g) Q(m, n) with the diagonal 
actions of §m and S„ is a dioperad via the composition rule 

CPSDQ CP Q 

i o j:= (jOj 0j Oj)(ld(g)r«)Id) : (y(g)Q)(mi,ni)0(y(g)Q)(m2,n2) 

^ (y (g) Q)(mi + m2 - 1, ni + n2 - 1), 

where 

r : Q(mi, ni) (g) y(m2, n2) ^ y(m2, ^2) (g) Q(mi, ni) 
is the symmetry isomorphism. 

1.4. The suspension dioperad S is the endomorphism dioperad of k[l], and the desus- 
pension dioperad is the endomorphism dioperad of Ik[— 1]; see eg. [ pm| §3.1. Thus, 
S(m, n) is a one dimensional vector space placed in degree n — m with sign representations 
of Srn and §„) and E~^(m, n) is a one dimensional vector space placed in degree m — n 
with sign representations of §m and S^. The suspension of a dioperad J" is SJ" := S (g J", 
and the desuspension is Y!,~^'J' := (g T. 

Observe that if J" is a dioperad, then {J'(m, n)[2m — 2]} is also a dioperad. Define the 
sheared suspension dioperad A by A(m, n) := S(m, n)[2 — 2m], and the sheared desuspen- 
sion dioperad A"-"^ by A~-'^(m,n) := T,~^{m,n)[2m — 2]. Thus, A(m,n) is a one dimen- 
sional vector space placed in degree m + n — 2 with sign representations of Sm and S„, 
and A~^(m, n) is a one dimensional vector space placed in degree 2 — m — n with sign 
representations of Sm and S„. The sheared suspension of a dioperad T is A? := A (g J", 
and the sheared desuspension is A~^ J" := A~^ (g 7. 

2. Quadratic dual 

From now on, for all dioperads T, assume IP(1, 1) = k unless otherwise stated. 

2.1. By a tree, we shall always mean a directed tree such that each vertex has at least 
one outgoing edge and at least one incoming edge. A forest is a disjoint union of trees. 
If each vertex of a forest has valency at least three, then the forest is said to be reduced. 
Denote by Vert(T) (resp. edge(T), Edge(T)) the set of vertices (resp. internal edges, all 
edges) of a forest T, and Out(w) (resp. ln(v)) the set of outgoing (resp. incoming) edges 

at a vertex v. Let det(T) := /\l^dge{T)| j^edge{T) j^^^^^) /^|Edge(T)l j,Edge(T)^ 

A (m, n)-tree is defined to be a tree with leaves labelled by {1, . . . , n} and roots labelled 
by {1, . . . , m}. For any (m, n)-tree T, we have the formula 

(2.1) ^ (|Out(t;)| + |In(?;)[ - 2) = m + n - 2. 

r)GVert(T) 
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Observe that the maximal number of vertices in a reduced (m, n)-trcc is m + n — 2. Note 
also that a trivalent (m, n)-tree has m — 1 vertices with two outgoing edges and n — 1 
vertices with two incoming edges. 

If m = (mi, . . . , nik), where mi, . . . , are positive integers, then let |?7i,| := mi + • • • + 
mjfc. Suppose m = (mi, . . . , m^) and n = (ni, . . . , n^). A {rn,n)-forest is defined to be a 
disjoint union of trees Ti,...,Tk such that, for each i, the leaves of Tj are labelled by 

{ni H h nj_i + 1, . . . , ni H h n^-i + 

and the roots of Tj are labelled by 

{mi H h mi_i + 1, . . . , mi H h mj-i + mj}. 

2.2. Let i?(m, n), m, n > 1, be a collection of finite dimensional {Sm, §n)-bimodules with 
E{1, 1) =0. If r is a tree, let 

E{T)= (g) E{Ont{v)Mv))- 

veVertiT) 

The free dioperad 3^{E) generated by E is defined by 

3^iE){m,n) := E{T). 

(m,n)— trees T 

Let {AE){m, n) := A(m, n) (g) E{m, n) and (A^^_E)(m, n) := A~^(m, n) (g) £^(m, n). Ob- 
serve that the canonical injections (A£^)(m, n) ^ (AJ'(£^))(m, n) and {h.^^E){m,n) •-^ 
{A~^3^{E)){m,n) induce canonical dioperad isomorphisms 

(2.2) 'J{hE) ^ A3^{E) and J(A-^E) ^ A-^3^{E) 

respectively. 

2.3. Let y be a dioperad. An ideal J in ? is a collection of (§„, S„)-sub-bimodules 

J(m,n) C J'(m, n) such that fi Oj g G J(mi + m2 — l,ni + n2 — 1) for all 1 < i < m, 
1 < j < 1712, whenever / € J(mi,ni),(7 G J'(m2,n2), or / G J'(mi,ni),(/ G J(m2,n2). 
Intersection of ideals is an ideal. If J is an ideal in 7, then {7/3) (m, n) := T (m, n) /J(m, n) is 
a dioperad. The augmentation ideal of "? is defined by J'(l, 1) := and J'(m, n) := J'(m, n) 
if m + n > 3. 

2.4. Let £^(1,2) be a right S2-module, E{2, 1) be a left S2-module, and E{m,n) = for 
(m, n) 7^ (1, 2), (2, 1). Observe that 

^{E){l,3) = lndll{E{l,2)®Eil,2)), 

J(i^)(3,l) = IndJ(E(2,l)^£;(2,l)), 

:F(£)(2,2) = (£(2,1) ® £(1,2)) ©Ind^f 1^^2(^(1,2) 0^(2,1)). 

Let (i?) be the ideal in ?'(£) generated by a right Ss-submodulc i?(l, 3) C 3"(£')(1, 3), a 
left Ss-submodule R{3, 1) C 3'{E){3, 1), and a (§2, S2)-sub-bimodule i?(2, 2) C ^■(£)(2, 2). 
Denote by {E;R) the dioperad S'{E)/{R). A dioperad of the form {E;R) is called a 
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quadratic dioperad with generators E and relations R. If T is a quadratic dioperad, then 
^(1, 1) = k and y = {E; R) where 

E{i,j)='J>{i,j) for = (1,2), (2,1), 

R{i,j) =KeT{3^{E){i,j) ^niJ)) for (ij) = (1, 3), (3, 1), (2, 2) . 

2.5. Let Sgn„ denote the sign representation of S„. If y is a (S^, Sn)-bimodule, then 
let V* := 'Kom{V,U) be the (Sm, Sn)-bimodule with the transposed actions, and let 
:= V* ® (Sgn^ Sgn„). If !P = {E;R) is a quadratic dioperad, then its quadratic 
dual is defined by ?■ := {E'^;R^), where S^(i,j) := E{i,jy for {i,j) = (1,2), (2,1), 
and R^{i,j) C 'J{E^){i, j) = 3^{E){i,jY is the orthogonal complement of R{i,j) for 
(i,j) = (1,3), (3,1), (2, 2). Here, the identification J(£;^) = 3^{Ey is canonically defined 
as follows: 



(2.3) 'J{E'^) = y{K-^E*[-l]) ^ K-^'J{E*[-l]) = J(S)^, 

where the last equality follows from [ piK| Lemma 3.2.9(b). 

Example. The quadratic dioperad HiLie has generators E{1, 2) = k • i?(2, 1) = k • 5, 
both with sign actions of §2- The relations are spanned by 

{h oi /) + (/i oi l)a + {li oi /)cJ^ 
{5i oi 5) + (j{5i oi 5) + cr2(5i oi J), 
((5i 01 /) - [li 01 (^) - (/i 02 (5) - (^2 oi 5) - {h 02 (5), 

where a denotes the permutation (123) G S3. Thus, SzXLze-algebras are same as Lie 
bialgebras |pr[ . 

The quadratic dual HiLie' has generators i?(l, 2) = k • m, E[2, 1) = k • A, both with 
trivial actions of §2- The relations are spanned by 

(mi oi m) — {mi oi m)o", (mi oi m) — (mi oi m)a'^, 

(Ai 01 A) - a{Ai 01 A), (Ai oi A) - ^^(Ai oi A), 

(Ai oi m) - (mi oi A), (Ai oi m) - (mi 02 A), 

(Ai oi m) - (m2 oi A), (Ai oi m) - (m2 02 A). 

Thus, a 'BiXLze'-algebra is a commutative algebra A equipped with a cocommutative comul- 
tiplication A : A ^ A(Si A such that A is a map of A-modules. Abrams ( |Ab| Theorem 1) 
has proved that unital, counital 'BiLie' -algehias are same as unital commutative Frobenius 
algebras. Observe that TiiLie' {m,n) = k for all m,n (cf. §^]^ below). 

Remarks. (1) Infinitesimal bialgebras (cf. eg. [|A^ ) are also algebras over a quadratic 
dioperad. 

(2) A dioperad "? gives a PROP Q defined using the same generators and relations. Al- 
gebras over the dioperad J" are same as algebras over the PROP Q. Since the relations 
defining T are expressed using trees, the grading of a free PROP by genus of graphs induces 
a grading on Q. The bialgebra PROP does not have this grading because the compatibility 
relation between the multiplication and the comultiplication is expressed using a tree and 
a graph of genus 1 (cf. [|ES[| ), hence bialgebras cannot be described by a dioperad. Thus, 
not all prop's come from dioperads. 
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3. Cobar dual 

3.1. Let y be a dioperad. The bicomplex l])(m, n) has differential d' + d" , where 

d' is induced by the differential of T and d" is induced by edge contractions ( |GiKf| (3.2.3)): 

(3.1) y(m,n)*^ r(r)0det(r)^ r(r)0det(T)^..., 

|edge(T)|=l |edge(T)|=2 

where the sums are taken over reduced (m, n)-trees. In (^.1|), the leftmost term is 
placed in degree 1. The cobar complex C'P{m,n) is defined to be the total complex 
of 3-{T*[-l]){m,n). 

Define the cobar dual of T by := A-^CT. Thus, is the total complex of 

(3.2) y(m,n)V^C T (T) Bet{T) ^ ^(r) ® Det(r) ^ . . . , 

|edge(T)|=l |edge(T)|=2 



where the sums are taken over reduced (m,n)-trees. In (3^), the leftmost term is placed 
in degree 3 — m — n. Note that D!P is also the total complex of the free dioperad generated 
by A-ip*[-l] with differential d' + d" . 

Proposition 3.3. There is a canonical quasi-isomorphism DDT T. 
Proof. (See piK[ Theorem (3.2.16) or pSSt Theorem 3.22.) 

Dy(m,n)= (g) y(Out(t;),In(f))* 0Det(r). 

(m, n)-trees T i)gVert(T) 

DDy(m,n)= (g) [ 

(m, n)-trees T' ■!«GVert{T') (Out(j;), In(i;))-trees T„ 

(g) T{Out{v),ln{v)T <^ Det(r^)] * (g) Det(r') 

i;eVcrt(T„) 

= © 0(0 y(Out(^),In(t;))) 

(m, n)-trees T' (m, n)-trees T > T' ?;GVert(T) 

(g) ( (g) Det(r^)*) Det(r') 

u)eVcrt{T') 

nr)®(0 (g) Det(r^)*0Det(r')), 

(m, n)-trccs T T'<T u)GVcrt(T') 

where is the subtree of T contracted into w. Note that the summand corresponding 
to T with just one vertex is J'(m, n). From here on, continue as in [GiK| p. 247. □ 

3.2. Let IP = {E; R) be a quadratic dioperad concentrated in degree 0. Then 

(3.4) Dy(m,n)° = 3"(^'^)(m,n), i/°Dy(m, n) = T'(m, n). 

If the canonical map B'P{m,n) Tim, n) is a quasi-isomorphism for all m,n > 1, then 
y is said to be Koszul. If J" is Koszul, then DT -algebras are called strong homotopy 
"P-algebras. 
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4. Categorical cobar complex 

From now on, 7 denotes a dioperad concentrated in degree unless otherwise stated. 

4.1. Let T be a forest as in (not necessarily reduced). The direction on edges induces 
a partial ordering ^ on Vert(T). A surjective map i : Vert(r) — > {1, . . . , N} is called a 
N -level function on T if w ^ w implies i{v) < i{w). A N -level forest {T,i) is a forest T 
equipped with a A^-level function i. A A^'-level forest {T,i) is said to be i-saturated if each 
path from a leave to a root traverse some vertex v such that = i {v need not be the 
same for all paths). If (T, £) is z-saturated for all i, then we say that it is saturated. 

4.2. A S-bimodule 7 = {'P{m, n)} is a collection consisting of a (Sm, Sn)-bimodule !P(m, n) 
for each m,n> 1. We can consider k as a S-bimodule via 

k if (m,n) = (1,1), 
else. 



[m,n) 



Let M be the category of §-bimodules IP with T(l, 1) nonzero. Define a monoidal 
structure on Ai, with unit object k, as follows: if IPi,IP2 are objects of Ai, then let 

2 

(^1 no's) (m, n) := 0(g) (g) y,(Out(f ), In(t>)), 

{T,e) 1=1 vee~'^{i) 

where the direct sum is taken over all saturated 2-level (m, n)-trees {T,£). Thus, if 
Ti, . . . are objects of A4, then 

N 

(4.1) (Tin...nTjv)(m,n) = 0(g) (g) y,{Out{v)Mv)), 

(T/) i=l ^G^-l(j) 

where the direct sum is taken over all saturated A^-level (m, n)-trees {T,i). Dioperads are 
precisely monoids in A4. 

More generally, suppose !Pi , . . . , J^at are S-bimodules such that !Pj G 7W for all i < r 
and IPj ^ for all i > r. Let m = (mi, . . . , m^) and n = (ni, . . . , n^). Then we define 
(TiO . . . 0'J']\[){rn,n) by the right-hand side of ([4.1|), but with the direct sum taken over 
all A^-level (tti, 2i)-forests {T,i) such that {T,i) is i-saturated for all i <r. 

4.3. Let y be a dioperad. Then the categorical cobar complex LJ" of !P is 



where the leftmost term is placed in degree 1; see [|MSS|| §3.4 or |SVO| p. 398. More 
generally, let LT(m, n) be the complex 

T{m,n) T°'^{m,n) T°^{m,n) ^ 

where the leftmost term is placed in degree 1. 

Proposition 4.2. If mi -\- Ui > 3 for all i, then 

i7(LJ'(m,n)) = i^(Ca'(mi,ni)) O . . . (g) H{Cy{mk,nk)). 

In particular, if m + n > 3, then i7(LJ'(m, n)) = H{CT{m,n)). 
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Define a decreasing filtration on Ly(m, n) by letting F^'LJ'(m, n) be the subcomplex 
spanned by forests with at least p vertices. This gives a spectral sequence 

(4-3) = ^ H^^^iLnrn,n)). 



Hence, Proposition 4.2 follows from the following lemma. 
Lemma 4.4. If rrii + rii > 3 for all i, then 

El'^ ^ Cy(mi,ni) (g) . . . Cy{mk,nk) 

andE^''^ = ifq^O. 



The rest of this section is devoted to the proof of Lemma 4.4, which is same as the 
proofs in [MSS] §3.6 and [SVO] §7 except for the following modification: instead of using 
their surjection algebra, use another algebra that we next define. 

4.4. Let X be a finite set, and let S = {Xi}i^j be a collection of nonempty subsets Xi 
of X such that: 

(a) x = U^*; 

(b) if / y C Xi for some i, then Y e S; 

(c) if 7^ y C X and all subsets of Y with 2 elements are in S, then Y S. 

Define an associative graded k-algebra A as follows: as a vector space, A has a basis 
{1} U {oijig/; multiplication of basis elements is defined by 

Ofc if XiHXj = ^ &i XiU Xj = Xk, 
else. 



The degree of is the number of elements of Xi. Equivalently, ^ is a quadratic algebra 
with generators ax indexed by elements of X, and relations 

QyUx X ^ y k {x,y} € S, 
else. 

Thus, Oj is the product of all with x G Xi. 
Lemma 4.5. The quadratic algebra A is Koszul. 

Proof. A PBW basis for A is defined by choosing a simple order on the generators a^, and 
then for each i, choose the admissible expression Oj = Cxtty ... to be the one which is 
maximal in the lexicographical ordering; cf. |MS£] Proposition 3.65 or [3V0| Proposition 
19. Hence, A is Koszul by |Pi] Theorem 5.3. □ 

4.5. Fix a forest T such that each component of T has at least one vertex. Call V C 
Vert(T) a level of T if there exists a level function £ with V = £~^{i) for some i. Let 
X = Vert(T) and let S be the collection of all levels of T. Then X and 5 satisfy the 
conditions in § |4.4] . (To verify condition (c), use induction on the number of elements in 
Y.) Thus, there is a corresponding algebra A. Recall that A has a basis labelled by 1 and 
all the levels. 

Call a sequence Vi , . . . , Vn of levels good if there exists a A^-level function i such that 
Vi = £~^{i) for all i. Consider the cochain complex C*{A) := A*^*. For each N, there is 
a direct sum decompositon A^^ = Un © Vn, where Un is spanned by a^^ ® ... fljjv such 
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that , . . . , Xij^ is not a good sequence of levels, and Vn is spanned by 



such that , . . . , is a good sequence of levels. Let be the annihilator of Vat and 



Cy be the annihilator of Un. Denote by d the boundary map of the chain complex j4®*. 
Since 8(11^) C Un-i and 9(VAr) C Vat-i, it follows that C'{A) = © Cy, a direct sum 
of two sub complexes. 

Let {a*} be the dual basis of {a-i}, then Cy has a basis consisting of all a*^ Cg) . . . a; 
for which , . . . , Xij^ is a good sequence of levels. The differential on Cy is 

6{al . . . a*^) = ^{-lyal . . . ® 5«J . . . ® 

Lemma 4.6. // iV 7^ I Vert(r)|, then {C^.) = 0. // iV = |Veri(r)|, then {C;^ 
det(r). 



Proof. (See [ |MSS| Proposition 3.67 or [ pVQ | Proposition 21 



Note that = H{CJj) © -ff(C^). Let [a*^ . . . a*^] G {C^) be a nonzero 

cohomology class. By Lemma [4.5| , ^ is Koszul. Therefore, Xi-^^, . . . ,Xi^ must each be 
a one element subset of Vert(T). But Xj^, . . . ,Xi^ is a good sequence of levels, hence 
N = |Vert(r)|. 

Define a map i : C^ ^ /\|Vert{T)| jjVert(T) ^ ^^^^^^^ ggnding a* ® © ... © a* to 
X A y A . . . A z, where {x}, {y}, . . . , {z} is any good sequence of levels. The coboundaries 
in Cy are spanned by terms of the form a* © ... (8) y^y ■ ■ ■ ® O'l with 

hence l induces a map {Cy) —)■ det(T). Clearly, l is surjective. Observe that any 
two good sequences of singleton levels can be obtained from each other by performing 
transpositions of succesive levels while remaining good at the intermediate steps. This 
implies that {Cy) is at most one dimensional. Hence i is bijective. □ 

4.6. Suppose mi + nj > 3 for all i. For a (m, n)-forest T with p vertices, let 

^^■•(r) := r (Ti) ®---®T{n)® 

where Ti,. . . ,Tk are the connected components of T. Observe that the complex Eq'' of 
( [4.3| ) is the direct sum of Eq'*{T) over all (m, n)-forests T with p vertices. Therefore, 
Lemma |4.6| implies Lemma [4.4|. 



5. Koszul complex 

From now on, assume that 7 is quadratic unless otherwise stated. 

5.1. Observe that a summand in ^'□(AJ'')* corresponding to a saturated 2-level tree {T, £) 
is placed in degree Ylve£-^{2)('^ ~ |Out(t;)| — |ln(7;)[). The Koszul complex of a quadratic 
dioperad = {E; R) is defined to be := ^□(Ay')* with differential d defined as follows. 
Let 

fi-.yay^'j' and (5 : (Ay-)* ^ (Ay')*n(Ay')* 
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be, respectively, the composition map of T and the dual of the composition map of A'?' . 
Let 

a(l, 2) : ^(1, 2)[1] ^ ^(1, 2), a(2, 1) : E(2, 1)[1] ^ E(2, 1) 
be the identity maps of degree 1. Then d is defined to be the composition 

yn(Ay')* Tn(Ay')*n(Ay')* ynyn(Ay')* Tn(Ay')*, 

where ^ is defined to be IdDaDId on saturated 3-level trees whose second level has one 
vertex of valency 3 and all other second level vertices are of valency 2, and zero otherwise. 
The proof of the next lemma is a standard argument for twisted tensor products. 

Lemma 5.1. The map d is a differential, i.e. dd = 0. 

Proof. 

dd = (/inid)$(idn(5)(/xnid)$(idn(5) 

= (^□id)$(/xnidnid)(idnidn(5)$(idn(5) 

= (^□Id)(^nidnid)(idn^>)($nid)(idnidn5)(idn(5) 

= (^□id)(idn/inid)(idn$)($nid)(idn(5nid)(idn(5). 

But (Idn//nid)(ldn$)($nid)(ldn(5nid) = by relations defining T (in the case when 
the second level has one vertex of valency 4 and all other second level vertices are of 
valency 2) and by Koszul sign rule (in the case when the second level has two vertices of 
valency 3 and all other second level vertices are of valency 2). □ 

Theorem 5.2. A quadratic dioperad T is Koszul if and only if the canonical map KJ" — > k 
is a quasi-isomorphism (i.e. 'K'?{m,n) is exact for all {m,n) ^ (1,1)). 

Proof. As usual, there is an exact sequence By(m,n): 

(?□?□ ...a'J>){m,n)^ > (ynj')(m, n) T(m, n) k{m, n), 

where the leftmost term is placed in degree 1 — m — n and the rightmost term is placed 
in degree 0. Suppose m + n > 3. Define a decreasing filtration on BJ'(m, n) by letting 
FPBlP(m,n) be the subcomplex spanned by 1-saturated (m, n)-trees {T,i) with 

^ {\0ut{v)\ + \In{v)\-2)>p. 

t;e^-i(l) 

This gives a spectral sequence 

i?p+iBT(m, 

Let (T, £) be a saturated 2-level (m, n)-tree. Suppose 

{vi,...,Vk}:={verH2y, |Out(?;)| + |In(t;)| >3}/0. 

Let 

r := (|Out(t;i)|, . . . , |Out(t;fc)|) and s := {\ln{vi)\, . . . ,\ln{vk)\). 
Note that, by (p.lD , we have 

(5.4) \r\ + \s\-2k+ ^ (lOut(u)l + |Li(t;)| - 2) = m + n - 2. 



(5-3) E^," = =^ H^^'^iBnm, n)) = 0. 
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Let 
(5.5) 



?)g£-i(i) 



Observe that, for < p < m + n — 3, the complex E^'' of (|5.3| 



is the direct sum of 



Eq''{T,£) over all saturated 2-level (m,n)-trees {T,£) such that 
(5.6) Yl (|0ut(^;)| + |In(t;)|-2)=p. 

i;g£-i(l) 

By (U) and Proposition U, H^^^+^^^~^''{L'J'{r,s)) = (AT')(r,s). Hence, by (U)-(U), 



(5.7) 



1,1— -m—n 



KT(m,n)[2 



m 



n\. 



Now assume that J" is Koszul. Suppose {m,n) ^ (1,1)- By Proposition 4.2 and (5.4)- 
(^), S]'''^ = Q \i q ^ \ — m — n. Hence, by (p.T]), KJ'(m, n) is exact. 

Conversely, assume K[P(m, n) is exact for all (m, n) 7^ (1, 1). Let w := (tui, . . . , Wj) and 
^ := (xi, . . . , Xj), where wi + xi > 3 for all /. We shall prove, by induction on + |x| — 2j, 
that 



(5.8) 



H\L'J'{w,x)) = if i < + |x| - 2j. 



By Proposition |4.2| , this would imply that J" is Koszul. 

First, note that (5^) is true if \w\ + \x\ — 2j = 1. Assume that ( ^.§| ) is true if \w\ + 
\x\ — 2j < N. Now let \w\ + |x| — 2j = A^. By Proposition it suffices to show 
that, for each I, we have //*(LT(tyi, x;)) = if i < li;; + x^ — 2. Consider the spectral 
sequence (|5.3D with m := wi and n := x;. Note that by (5.5)-( |5^ ), E^'' = Ly(m,n)*[l], 
so 

^u,q ^ i/Q+i(LT(m,n)*). Moreover, by induction hypothesis and ( |5.4D -( [5^ ), we have 
E^''' = if p > and q > 1 — m — n 
obtain 

F9+i(Ly(m,n)*) if p = and g > 2 - m - n, 
else. 



. Hence, by (5/7) and exactness of KJ'(m,n), we 



^2 



Therefore, H^(L'?{m, n)) = for i < m + n — 2. 



□ 



5.2. Observe that if J* is a quadratic dioperad, then A{n) := 7(1,71) and !B(n) := T°p(1, n) 
are quadratic operads. The inclusions A ^ T and 2°^ ^ !P induce canonical morphisms 
An'B°P T and "B^^nA T. The following proposition is adapted from cf. also 

|Fg]. 

Proposition 5.9. Let 7 = {E;R) be a quadratic dioperad, let A{n) := J'(l,n), and let 
S(n) := y°P(l,n). 

(a) IfT{m,n) = {Aa'B°P){m,n) (resp. ?(m,n) = {'B°PnA){m,n)) for (m, n) = (2,2), 
(2,3), and (3,2), then T = Aa'B°P (resp. '? = 'B°PaA). 

(b) We have ? = Aa'B°P if and only if?- = 'B-°PaA-. 

(c) If A and S are Koszul, and T = Aa'B°P, then T is Koszul. 



Proof (a) (See |M2| Theorem 2.3.) 
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Note that (2, 2) = (yinB°P)(2, 2)©(S°Pnyi)(2, 2). We have ^(2, 2) = (^□S°p)(2,2) 
if and only if there is a (§2, S2)-equivariant map 

A : (S°Pnyi)(2,2) ^ (>lnS°P)(2,2) 

such that 

R{2, 2) = {x- A(x); x G (S°Pnyi)(2, 2)}. 
The rest of the proof is same as [|M2|| Theorem 2.3. Similarly in the other case. 



(b) (See @ Lemma 4.3.) 

Assume that IP = AO'B°^, and let A be the map in the proof of (a). Via the identification 
(^), we obtain 

R^{2,2) ={a- X^{a); a G (yi'nB'°P)(2, 2)}, 

where A^ is the dual of A. It follows by a direct verification, using (a), that 7' = 'B'°'^OA' . 
Similarly for the converse. 

(c) (See | ]M2| ] Proposition 4.4 and Theorem 4.5.) 
Observe that iPniP C 3"(iP). Thus, using (O), we have 



K? = yin'B°Pn(A(S'°Pnyi'))* = yinS°Pn(A'B°p')*n(Ayi')*. 

Suppose (m, n) ^ (1, 1). Define a decreasing filtration on Ky(m, n) by letting F^K!P(m, n) 
be the subcomplex spanned by saturated 4-level (m, n)-trees (T, i) with 

^ (2-|0ut(^)|-|In(t;)|)>p. 

^G£-1(4) 

This gives a spectral sequence 



^0 



m,n] 



FP+'^K'J'{m,n)P+i 

Now Ej^'* is the subcomplex of yinK'B°Pn(Ayi')* (with differential IdQdnid) spanned by 
saturated 3-level (m, n)-trees (T, £) with 

{2-\0ut{v)\-Mv)\)=p. 

i>e£-i(3) 

Thus, Ef''^ = if g / and E'{° = KA 
Corollary 5.10. The dioperad HiLie is Koszul. 



{m,n). Hence, £'2''' 



for all p, q. 



□ 



Proof. This is immediate from Proposition 5^ and Koszulity of the Lie operad Lie ( |BG| ] 
(6.4) or [|GiK| Corollary (4.2.7)). We have: 'BiUe = LienLie°P, "BiLie- = eom°Pneom, 



where Com = Hie'. 



□ 



Remarks. (1) Note that, in more explicit terms, the cobar dual of TULie' is the complex 
of trees with multiple leaves and multiple roots. The Koszulity of "Biiiie' means that the 
cohomology of its cobar dual is zero in all negative degrees, but the author does not know 
of a direct proof of this. 

(2) Similarly, one can show that the infinitesimal bialgebra dioperad is Koszul. 
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